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(57) An image is divided into blocks, and different 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention - 

[0001] The present invention generally relates to a 
field of a digital image processing, and in particular, to 
a technique for embedding or inserting identification da- 
ta (electronic watermark data) having special informa- 
tion into a digital image, 

2. Description of the Related Arts 

[0002] Over the years, it has become a problem to 
copy digital images illegally. In order to prevent this ille- 
gal copy, it has been considered that digital image data 
are enciphered and only reproduction systems with a 
lawful cipher deciphering key can reproduce the enci- 
phered digital image data. However, once the cipher is 
deciphered, this system can not prevent subsequent 
copies. 

[0003] Therefore, in order to prevent an illegal use 
and copy of digital images, a method has been consid- 
ered where special information (this information is re- 
ferred to as electronic watermark data as described be- 
low) is embedded into the digital images themselves. As 
for such electronic watermark data for digital images, 
two kinds of data, such as visible and invisible electronic 
watermark data, are conceivable. 
[0004] The visible electronic watermark data is made 
visually perceptible by synthesizing a special word or 
code for an image. Although such insertion of the visible 
electronic watermark data may cause deterioration of 
an image quality, it may visually evoke prevention of an 
illegal diversion to users of the digital images. 
[0005] One example of embedment of visible elec- 
tronic watermark data is disclosed in Japanese Patent 
Laid-Open Publication No. Hei 8-241403. In this ap- 
proach, when visible electronic watermark data is syn- 
thesized into an original image, the electronic water- 
mark data is synthesized into the original image by 
changing only a brightness component of pixels corre- 
sponding to opaque portions of the electronic watermark 
data by a scaling value without changing a color com- 
ponent. The scaling value is determined by a color com- 
ponent, a random number, and a value of pixels of the 
electronic watermark data. 

[0006] In contrast, in the case of the invisible electron- 
ic watermark data, as the electronic watermark data is 
embedded into an image with care not to cause the im- 
age quality to be deteriorated, there is hardly any dete- 
rioration of the image quality originated from insertion of 
the electronic watermark data , so that the electronic wa- 
termark data embedded is visually imperceptible. If in- 
formation capable of identifying an author is embedded 
into the image as this electronic watermark data, the au- 
thor can be discriminated by detecting this electronic 



watermark data , even after an illegal copy has been per- 
formed. In addition, if information expressing disapprov- 
al of copying is embedded as this electronic watermark 
data, when a reproduction device detects the copy dis- 
5 approval information, for example, the reproduction de- 
vice can inform a user that the image is copy disapproval 
data or cause a copy prevention mechanism in the re- 
production device to activate and restrict copying to a 
VTR or the like. 
10 [0007] As one method for embedding invisible elec- 
tronic watermark data into a digital image, there is a 
method in which special information as electronic wa- 
termark data is embedded into some portions with little 
effect to an image quality such as the least significant 
*5 bit (LSB) or the like of pixel data. However, in this meth- 
od, the electronic watermark data can easily be re- 
moved from the image. For example, if an image with 
the embedded electronic watermark data is subjected 
to a low-pass filtering, information of LSB of a pixel 
20 would be lost, so that the electronic watermark data can 
be removed without any appreciable deterioration. In 
addition, as an image compression processing reduces 
an amount of data by reducing an amount of information 
in portions with less effect on the image quality, the elec- 
ts tronic watermark data can be removed without signifi- 
cant degradation of the image quality by causing such 
image data with the embedded electronic watermark da- 
ta to be subjected to a compression and decompression 
process. 

30 [0008] Alternatively, another example is disclosed in 
Japanese Patent Laid-Open Publication No. Hei 
6-315131. This technique described in the publication 
detects an area where an image is not deteriorated even 
if the area is displaced by a peripheral area when the 

35 image is reproduced by utilizing a correlation of images 
in successive frames, and embeds specific information 
into the area by converting the level in the area to be 
converted. This approach detects the electronic water- 
mark data and reconstructs the image by identifying the 

40 area into which identification data has been embedded 
by using a signal missing portion and conversion infor- 
mation and by correcting this identified area by using 
peripheral data in the identified area when the image is 
reproduced. 

45 [0009] As yet another example, Japanese Patent 
Laid-Open Publication No. Hei 5-30466 discloses a 
method where a frequency of an image signal is con- 
verted and the information having lower frequency sig- 
nal than a frequency range of the image signal whose 

50 frequency has been converted is embedded. This meth- 
od takes out the original image signal using a high-pass 
filter and the identification data embedded using a low- 
pass filter. 

[0010] As yet another example forfrequency-convert- 
55 jng an image, a method is proposed where an image is 
frequency-converted and electronic watermark data is 
embedded into an area with strong frequency compo- 
nents in an image signal afterfrequency conversion has 
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been performed (Nikkei Electronics, April 22, 1996, No. 
660, page 13). This method embeds the electronic wa- 
termark data into the area with strong frequency com- 
ponents, so that, even if the image is subjected to an 
image process such as compression and decompres- 5 
sion processes or filtering process, the electronic water- 
mark data may not be lost. The electronic watermark 
data can not be removed, as long as the original data is 
destroyed. Furthermore, by adopting random numbers 
according to a normal distribution, an interference be- 10 
tween the electronic watermark data may be prevented, 
and also by embedding, the deterioration of the image 
quality based on the embedment of the electronic wa- 
termark data may be precluded. 

[0011] The method for embedding electronic water- 15 
mark data in this method is that an original image is 
transformed into frequency components using DCT 
(discrete cosine transformation) or the like, n data off 
(1), f(2) f(n) are selected which represent high val- 
ues in a frequency domain, electronic watermark data 20 
of w(1), w(2), w(n) are selected from a normal distri- 
bution whose average is 0 and variance is 1, and the 
following equation is calculated for each i. 

F(i) = f(i) + ax|f(i)|xw(i) 
wherein a is a scaling factor. 

[0012] The image with the embedded electronic wa- 
termark data can then be obtained by subjecting F(i) to 30 
the inverse DCT transformation. 

[0013] Detection of the electronic watermark data is 
performed using the following method. In this detection 
method, the original images f(i) and electronic water- 
mark data candidates w(i) (where i = 1 , 2, n) must be 35 
known. 

[0014] Firstly, the image with the embedded electron- 
ic watermark data is caused to be transformed into fre- 
quency components using DCT, and element values 
corresponding to f(1), f(2), f(n) into which the elec- 
tronic watermark data are embedded in the frequency 
domain are made F(1), F(2), F(n). The electronic wa- 
termark data W(i) are calculated and extracted by f(i) 
and F(i) using the following equation. 

45 

W(i) = (F(i)-f(i))/f(i) 

[001 5] Next, the statistical resemblance of w(i) and W 

(i) are calculated using a vector inner product and the so 

following equation. ~ 

C = W-w / (WD / wD) 

55 

where: 

W = (W(1), W(2) W(n)); 



w = (w(1), w(2) w(n)); 

WD = an absolute value of vector W; 
wD = an absolute value of vector w; and 
• is an inner product of a vector. 

[0016] When the statistical resemblance C is larger 
than some specific value, it is estimated that the appli- 
cable electronic watermark data may be embedded. 
[0017] If the electronic watermark data is embedded 
into an image using this method, it is effective when an 
author having the original image performs detection 
processing to a digital image which is assumed to be an 
illegal copy. This method needs the original image, so 
that the electronic watermark data can be detected 
when the author performs the detection processing to 
an image data which is assumed to be an illegal copy, 
however, in reproduction devices in each terminal can 
not detect the electronic watermark data because the 
reproduction devices have no original image. 
[0018] Therefore, a method has been proposed 
where this method is improved for a terminal process- 
ing, particularly for an MPEG system. In the method, the 
original image is divided into blocks of 8 pixels x 8 pixels, 
and the electronic watermark data is embedded into and 
extracted from the blocks as a processing unit. 
[0019] The embedding process of the electronic wa- 
termark data will be performed using the following pro- 
cedure. First, in a frequency domain after the discrete 
cosine transformation has been performed in the MPEG 
encoding process, f(1), f(2), .... f(n) are defined sequen- 
tially from lower frequency components in AC compo- 
nents, and electronic watermark data w(1), w(2), w 
(n) are selected from a normal distribution whose aver- 
age is 0 and variance is 1 , and the following equation is 
calculated for each i: 

F(i)=f(i) + axavg(f(i))xw(i) 

where u is a scaling factor and avg (f(i)) is a partial av- 
erage which is the average of absolute values of three 
points in the neighborhood of f(i). 
[0020] Then, the subsequent process of the MPEG 
encoding process is performed using F(i) instead of f(i). 
[0021 ] The electronic watermark data will be detected 
using the following procedure. In this detection method, 
the original image is not needed, but only the electronic 

watermark data candidates w(i) (where i = 1, 2 n) 

are needed to be known. 

[0022] In a frequency domain of the blocks after an 
inverse quantization in an MPEG decompression or de- 
coding process is completed, F(1), F(2), F(n) are de- 
fined sequentially from lower frequency components. 
An average of absolute values of three points of F(i-1), 
F(i), and F(i+1) in the neighborhood of F(i) is defined as 
a partial average avg(F(i)), and the electronic watermark 
data W(i) are calculated by the following equation: 



3 



5 EP 1 028 

W(i) = F(i) / avg (F(i)) 

and further sum WF (i) of an image are calculated for 
each i. 5 
[0023] Next, the statistical resemblance of w(i) and 
WF(i) are calculated using inner products of vectors and 
the following equation. 

10 

C = WF ■ w / (WFD x wD) 

When the statistical resemblance C is larger than some 
specific value, it is estimated that the applicable elec- 
tronic watermark data may be embedded. 15 
[0024] In the example disclosed in Japanese Patent 
Laid-Open Publication No. Hei 6-315131, the electronic 
watermark information are not embedded into all 
frames, so that illegal copy can not be prevented for 
frames without an electronic watermark embedded . Ad- 20 
ditionally, this example presupposes that successive 
frames are still images and there is no change in the 
successive frames, so that in cine images including a 
fast moving object, an area into which the electronic wa- 
termark data is embedded can not be identified, making 25 
it impossible to embed the electronic watermark data. 
[0025] In addition, in the example disclosed in Japa- 
nese Patent Laid-Open Publication No. Hei 5-30466, 
the electronic watermark data is embedded into lower 
frequency domain than that of after an image has been 30 
frequency-transformed, so that the electronic water- 
mark data c'ante easily removed using a high-pass fil- 
ter. 

[0026] Furthermore, in the example where the elec- 
tronic watermark data is embedded into a strong portion 35 
in frequency components after an image has been fre- 
quency-transformed, the electronic watermark data can 
not be removed by a filter or the like. However, when 
plural electronic watermark data are embedded into one 
image, there is a problem that, if plural electronic water- 40 
mark data are embedded into the same frequencies, the 
electronic watermark data are negated each other, 
thereby lowering a detectability factor at the time of de- 
tection. 

45 

SUMMARY OF THE INVENTION 

[0027] It is an object of the present invention to pro- 
vide an electronic watermark data inserter and detector 
w here, even when plural electronic watermark data are so 
inserted into an image, the electronic watermark data 
can be inserted without negation each other, and at the 
time of detection, the electronic watermark data can be 
detected properly. 

[0028] In the method for inserting identification data 55 
(electronic watermark data) according to the present in- 
vention, an image is frequency-transformed for each 
block of jxk pixels (where j and k are natural numbers), 
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and when the electronic watermark data are inserted in- 
to the frequency components transformed, the electron- 
ic watermark data are inserted for each block after the 
kinds of the electronic watermark data to be inserted are 
changed, so that the electronic watermark data are in- 
serted without negation each other and detected for 
each block. More particularly, an electronic watermark 
insertion position table is provided indicating which kind 
of electronic watermark data is inserted into which block 
in an image, and an applicable electronic watermark da- 
ta is inserted into the area which is shown in the insertion 
area table. When the electronic watermark data is de- 
tected, the electronic watermark extraction position ta- 
ble similar to that when inserted is used to detect the 
electronic watermark data. 

[0029] In the present invention, when a plurality of 
electronic watermark data are inserted into an image, 
different electronic watermark data are inserted into for 
each block, so that the electronic watermark data can 
be inserted without interference of the different electron- 
ic watermark data and negation each other, and also the 
electronic watermark data can be detected properly 
even when a plurality of electronic watermark data are 
embedded. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0030] 

Fig. 1 is a block diagram showing an electronic wa- 
termark data insertion device according to the 
present invention; 

Fig. 2 is a block diagram showing an electronic wa- 
termark data detection device according to present 
Invention; and 

Fig. 3 is a schematic diagram showing insertion po- 
sitions into an image tor each kind of electronic wa- 
termark data 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0031] The embodiments according to the present in- 
vention will heremt>eiow be described in further detail 
with reference to tne accompanying drawings. 
[0032] Fig 1 is a block diagram showing an insertion 
device for electronic watermark data when n kinds of 
electronic watermark data are inserted into an image da- 
ta. 

[0033] Referring to Fig 1 . an embodiment of the in- 
sertion device according to the present invention com- 
prises a DCT transformer 103 outputting position infor- 
mation of a block of jxk pixels which is taken out from 
an image and subjected to an orthogonal transformation 
such as a discrete cosine transformation (DCT) and da- 
ta after the orthogonal transformation; an electronic wa- 
termark data insertion position table 105 which records 
into what position of a block in the image each of n kinds 
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of electronic watermark data is to be inserted; an elec- 
tronic watermark data table 1 06 which stores the n kinds 
0 f the electronic watermark data; an electronic water- 
mark data inserter 1 04 which takes out applicable elec- 
tronic watermark data from the electronic watermark da- 5 
ta table 106 according to the electronic watermark data 
insertion position table 105 and the DCT transformer 
103 and inserts the electronic watermark data into the 
data after DCT transformation; and an IDCT transformer 
107 which subjects the data after the DCT transforma- 10 
tion in blocks, into which the electronic watermark data 
are inserted, to an inverse discrete cosine transforma- 
tion (IDCT). 

[0034] Fig. 2 is a block diagram showing a detection 
device for electronic watermark data when n kinds of is 
electronic watermark data are inserted into an image da- 
ta. 

[0035] Referring to Fig. 2, an embodiment of the de- 
tection device according to the present invention com- 
prises a DCT transformer 203 which outputs position in- 20 
formation of blocks of jxk pixels which are taken out from 
an image and subjected to a DCT (discrete cosine trans- 
formation) and data after the DCT transformation; an 
electronic watermark data extraction position table 205 
which stores information indicating that from what posi- 25 
tion of block in the image each of n kinds of electronic 
watermark data is taken out; an extracted data table 206 
which stores the n kinds of extracted data for a screen; 
an electronic watermark data table 208 which stores the 
n kinds of the electronic watermark data; an electronic 30 
watermark data extractor 204 which takes out electronic 
watermark data fromfrequency data for jxk pixels output 
by the DCT transformer 203 according to the position 
information outputted by the DCT transformer 203 and 
stores the data taken out in predetermined positions of 35 
the extraction data table 206; and an electronic water- 
mark data detector 207 which takes out the m-th data 
(m = 1 , 2, . . . , n) f rom the electronic watermark data table 
208 and the extracted data table 206 and calculates sta- 
tistical resemblance for the data taken out and the elec- -to 
tronic watermark data. 

[0036] In the present invention, the contents of the 
electronic watermark data table and the electronic wa- 
termark data position table of the corresponding number 
must be accordant in the insertion and detection sides. 45 
That is, the correspondent contents of the m-th (m = 1 , 
2 t ... ( n) electronic watermark data table in the insertion 
and detection sides must be accordant each other. Ad- 
ditionally, the contents of the electronic watermark data 
insertion position table 105 in the insertion device side 50 
and the electronic watermark data extraction position ta- 
ble 205 in the detection device side must also be ac- 
cordant. 

[0037] With reference to Fig. 1, the operation of the 
electronic watermark data insertion device will be de- 55 
scribed. 

[0038] The DCT transformer 1 03 takes out block data 
102 of a size of 8x8 pixels from an original image 101 



to perform a DCT transformation. The electronic water- 
mark data inserter 104 takes out a number of the elec- 
tronic watermark data to be inserted from the electronic 
watermark data insertion position table 105 on the basis 
of block position data which is outputted by the DCT 
transformer 103. Then, the electronic watermark data 
inserter 1 04 takes out the electronic watermark data co- 
incident with the number taken out from the electronic 
watermark data insertion position table 105 from the 
electronic watermark data table 106 to insert the elec- 
tronic watermark data into the data after the DCT trans- 
formation which is output by the DCT transformer 103. 
[0039] The IDCT transformer 107 performs an IDCT 
transformation to the data outputted by the electronic 
watermark data inserter 104, and stores the data into 
the same position 109 as the position from which the 
DCT transformer 1 03 has taken out the block data in an 
image storage area 108 with the electronic watermark 
data to be inserted. 

[0040] The operation described above will be per- 
formed for all blocks designated by the electronic wa- 
termark data insertion position table 105. Incidentally, 
the original image data 1 01 in the blocks not designated 
by the electronic watermark data insertion position table 
1 05 are copied directly into a memory which temporarily 
stores the image data 108 by a processing route not 
shown in Fig. 1 . 

[0041] Next, with reference to Fig. 2, the operation of 
the electronic watermark data detection device will be 
described. 

[0042] The DCT transformer 203 takes out block data 
202 of the size of 8x8 pixels from an image 201 to per- 
form a DCT transformation. The electronic watermark 
data extractor 204 acquires a number of the electronic 
watermark data to be extracted from the electronic wa- 
termark data extraction position table 205 on the basis 
of the position data of the 8x8 block which is outputted 
by the DCT transformer 203. Then, the electronic wa- 
termark data extractor 204 extracts the electronic wa- 
termark extracted data from the frequency data after the 
DCT transformation which is outputted by the DCT 
transformer 203. and stores into a position correspond- 
ing to an electronic watermark data number taken out 
from the electronic watermark data extraction position 
table 205 in the extracted data storage area 206. 
[0043] The operation described above will be per- 
formed for all blocks designated by the electronic wa- 
termark data extraction position table 205. 
[0044] After the extraction data for a screen are stored 
into the extracted data storage area 206, the electronic 
watermark data detector 207 takes out the correspond- 
ent extracted data and electronic watermark data from 
the extracted data storage area 206 and the electronic 
watermark data table 208, and calculates the statistical 
resemblance to output the results 209. 
[0045] When there are n kinds of electronic water- 
mark data, the electronic watermark data detector 207 
repeats the operation described above for n times, and 
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calculates the statistical resemblance of all of the elec- 
tronic watermark data and the extracted data to output 
the results 209. 

[0046] Fig. 3 is a schematic diagram showing the 
electronic watermark data insertion position table indie- 5 
ative of the position into which each of the electronic 
watermark data is inserted and the values of the detec- 
tion position table when four kinds of electronic water- 
mark data are inserted. The image data for a screen are 
divided into a block size of jxk pixels as shown in Fig. 3 10 
and numbers are stored indicating what sequence of the 
electronic watermark data to be inserted for each block. 
[0047] The example in Fig. 3 designates that, when 
the upper left of an image is made origin, first electronic 
watermark data is inserted at the block of column 15 
number 1 and row number 1 and second electronic wa- 
termark data is inserted at the block displaced one block 
in the horizontal direction. 

[0048] With reference to Figs. 1 and 3, the operation 

of the electronic watermark insertion device will be ex- 20 

plained more specifically. 

[0049] The DCT transformer 103 takes out the block 
data 102 of a size of jxk pixels from the position of row 
number 1 and column number 1 in the original image 
101 to perform the DCT transformation, and outputs da- 25 
ta indicating the row and column numbers and frequen- 
cy data after DCT transformation. The electronic water- 
mark data inserter 104 takes out number 1 of the elec- 
tronic watermark data to be inserted from the electronic 
watermark data insertion position table 105 on the basis 30 
of the position data of row number 1 and column number 
1 of the block output by the DCT transformer 103. 
[0050] Then, the electronic watermark data inserter 
104 takes out first electronic watermark data coincident 
with number 1 of the electronic watermark data from the 35 
electronic watermark data table 106, and inserts the first 
electronic watermark data into the frequency data after 
DCT transformation outputted by the DCT transformer 
103. The IDCT transformer 107 executes the IDCT 
transformation to the data which is output by the elec- 40 
tronic watermark data inserter 1 04, and stores the data 
into the same position of row number 1 and column 
number 1 as the position from wh ich the DCT transform- 
er 103 has taken out the block data in the area 108 into 
which the image with the inserted electronic watermark 45 
data is to be stored. 

[0051] Then, the block data of row number 1 and col- 
umn number 2 is subjected to the similar processing. 
The operation described above is performed for all 
blocks designated by the electronic watermark data in- 50 
sertion position table 105 (in the example in Fig. 3, for 
all blocks in the image data). 

[0052] Next, with reference to Figs. 2 and 3, the op- 
eration of the electronic watermark data detection de- 
vice will be explained more specifically. 55 
[0053] The DCT transformer 203 takes out block data 
202 of the size of 8x8 pixels from the position of row 
number 1 and column number 1 in the image 201 to per- 



form the DCT transformation, and outputs the row and 
column number data and the frequency data after the 
DCT transformation. The electronic watermark data ex- 
tractor 204 acquires the number 1 of the electronic wa- 
termark data to be extracted from the electronic water- 
mark data extraction position table 205 on the basis of 
the position data of the block of row number 1 and col- 
umn number 1 output by the DCT transformer 203. 
[0054] Then, the electronic watermark data extractor 
204 extracts the electronic watermark data from the fre- 
quency data after the DCT transformation outputted by 
the DCT transformer 203, and stores into the first ex- 
traction area corresponding to the electronic watermark 
data number 1 in the extracted data storage area 206. 
[0055] Then, the block data of row number 1 and col- 
umn number 2 is subjected to the similar processing. 
The operation described above is performed for all 
blocks designated by the electronic watermark data ex- 
traction position table 205 (in the example in Fig. 3, for 
all blocks in the image data). 

[0056] After the extracted data for a screen are stored 
into the extracted data storage area, the electronic wa- 
termark data detector 207 takes out the first extracted 
data from the extracted data storage area 206 and the 
first electronic watermark data from the electronic wa- 
termark data table 208, and calculates the statistical re- 
semblance to output the results 209. 
[0057] Next, the electronic watermark data detector 
207 takes out second extraction data from the extracted 
data storage area 206 and second electronic watermark 
data from the electronic watermark data table 208, and 
calculates the statistical resemblance to output the re- 
sults 209. 

[0058] In a like manner, third extraction data and third 
electronic watermark data and fourth extraction data 
and fourth electronic watermark data are also subjected 
to the similar processing. 

[0059] As set forth hereinabove, the present invention 
divides an image into a block unit of jxk pixels and 
changes electronic watermark data to be inserted for 
each block, so that, when a plurality of electronic water- 
mark data are inserted into an image, the trouble can 
be prevented where the plural electronic watermark da- 
ta negate each other. 

[0060] Modifications of the invention herein disclosed 
will occur to a person skilled in the art and all such mod- 
ifications are deemed to be within the scope of the in- 
vention as defined by the appended claims. 



Claims 

1. An electronic watermark data insertion device into 
a digital image, comprising: 

an orthogonal transformer which outputs posi- 
tion information of an image block of jxk pixels 
which is taken out from an image and subjected 
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to an orthogonal transformation and data after 
the orthogonal transformation; 
an electronic watermark data insertion position 
table which records into what position of block 
in the image each of n kinds of electronic wa- 5 
termark data is to be inserted; 
an electronic watermark data table which 
stores the n kinds of the electronic watermark 
data; and 4. 
an electronic watermark data inserter which 10 
takes out an electronic watermark data number 
from an applicable position of said electronic 
watermark data insertion position table on the 
basis of the position information which is out- 
putted by said orthogonal transformer and the 15 
electronic watermark data coincident with the 
taken out electronic watermark data number 
from said electronic watermark data table to in- 
sert the electronic watermark data into data af- 
ter the orthogonal transformation. 20 

2. The insertion device as claimed in claim 1 , wherein 
said device further comprises: 

an inverse orthogonal transformer performing 
an inverse orthogonal transformation to the image 25 
block into which the electronic watermark data has 
been inserted. 

3. An electronic watermark data detection device into 

a digital image, comprising: 30 

an orthogonal transformer which takes out an 
image block of a size of jxk (j and k are natural 
numbers) from a digital image to perform an or- 
thogonal transformation and outputs position 35 
information of the image block taken out and 5. 
data after the orthogonal transformation; 
an electronic watermark data extraction posi- 
tion table which stores that from what position 
of image block in the image each of image data 40 
including n kinds of electronic watermark data 
is taken out; 6. 
an extraction data table which stores n kinds of 
extraction data for a screen; 

an electronic watermark data table which 45 
stores the n kinds of the electronic watermark 
data; 

an electronic watermark data extractor which 
takes out an electronic watermark number from 
said electronic watermark data extraction post- 50 
tion table on the basis of the position informa- 
tion which is outputted by said orthogonal trans- 
former, extracts frequency data including elec- 
tronic watermark data from the frequency data 
of the block which is outputted by said orthog- 55 
onal transformer, and stores data into the pre- 
determined position in said extraction data ta- 
ble coincident with the electronic watermark da- 



ta number taken out; and 

an electronic watermark data detector which 

takes out the m-th data (m = 1, 2 n) from 

said electronic watermark data table and said 
extraction data table and calculates statistical 
resemblance for the data taken out and elec- 
tronic watermark data. 

A method for inserting electronic watermark data in- 
to a digital image, comprising the steps of: 

preparing previously an electronic watermark 
data insertion position table which records that 
into what position of block of a size of jxk pixels 
(j and k are natural numbers) in an image each 
of n kinds of electronic watermark data is insert- 
ed and an electronic watermark data table 
which stores n kinds of electronic watermark 
data; 

taking out an image block from a digital image 
to perform an orthogonal transformation and 
acquiring position information of the image 
block taken out and data after the orthogonal 
transformation; and 

taking out an electronic watermark data 
number from the applicable position of said 
electronic watermark data insertion position ta- 
ble on the basis of said position information, 
taking out the electronic watermark data coin- 
cident with the electronic watermark data 
number taken out from said electronic water- 
mark data table, and inserting the electronic 
watermark data into the data after orthogonal 
transformation. 

A method as claimed in claim 4, wherein said meth- 
od further comprises the step of: 

performing an inverse orthogonal transforma- 
tion to the block into which the electronic watermark 
data is inserted. 

A method for detecting electronic watermark data 
into a digital image, comprising the steps of: 

preparing previously an electronic watermark 
data extraction position table which records 
that from what position of block of a size of jxk 
pixels (j and k are natural numbers) in an image 
each of image data including n kinds of elec- 
tronic watermark data is extracted and an elec- 
tronic watermark data table which stores n 
kinds of electronic watermark data; 
taking out a block from a digital image to per- 
form an orthogonal transformation and acquir- 
ing position information of the image block tak- 
en out and the data after the DCT transforma- 
tion; 

taking out an electronic watermark data 
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number from said electronic watermark data 
extraction position table on the basis of said po- 
sition information, extracting frequency data in- 
cluding the electronic watermark data from fre- 
quency data of the block which is output by said 5 
DCT transformer, and storing the data into a 
predetermined position of an extraction data ta- 
ble coincident with the electronic watermark da- 
ta number taken out; 

taking out the m-th data (m = 1, 2 n) from 10 

said electronic watermark data table and said 
extraction data table and calculating statistical 
resemblance for the extracted data and elec- 
tronic watermark data; and 

estimating whether this statistical resemblance is 
is large or not for every said n electronic water- 
mark data. 
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